Shortest Path Optimization Algorithm in Intelligent Transportation System
نویسندگان
چکیده
منابع مشابه
Shortest-path algorithms as a tools for inner transportation optimization
This paper deals with business processes and productivity improvement in order to reduce costs of any kind, especially by eliminating of the wastes. Therefore, automation of logistic processes is very important, and in this case is the source of reducing one of the biggest wastes of all: inner transportation. There are several models of routes selecting in practice and, the main focus of this p...
متن کامل1 Shortest Path Algorithms in Transportation models :
Shortest Path Problems are among the most studied network flow optimization problems, with interesting applications in various fields. One such field is transportation, where shortest path problems of different kinds need to be solved. Due to the nature of the application, transportation scientists need very flexible and efficient shortest path procedures, both from the running time point of vi...
متن کاملThe Shortest Path Optimization Method using Hybrid Genetic Algorithm
The shortest path problem is one of the most important operation planning in traffic navigation system. To the view of optimization, proposed the hybrid genetic algorithm of combining general genetic algorithm and pattern search method.Use simulation examples to verify the feasibility and effectiveness of the new method, experimental results show that the standard deviation is smaller, the pr-e...
متن کاملModified Dijkstra’s Shortest Path Algorithm
Roads play a vital role to the people live in different places and, from day to day, they travel to schools, to work, to shops, and to transport their goods. Even in this modern world, roads remain one of the mediums used most frequently for travel and transportation. The computation of a shortest path between different locations appears to be a key problem in the road networks. The wide range ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Energy Procedia
سال: 2011
ISSN: 1876-6102
DOI: 10.1016/j.egypro.2011.11.515